﻿//680. 验证回文串 II
//给你一个字符串 s，最多 可以从中删除一个字符。
//请你判断 s 是否能成为回文字符串：如果能，返回 true ；否则，返回 false 。



class Solution {
public:
    bool is(string& s, int i, int j)
    {
        while (i <= j)
        {
            if (s[i] != s[j])
                return false;
            i++;
            j--;
        }
        return true;
    }

    bool validPalindrome(string s)
    {
        int i = 0, j = s.size() - 1;
        while (i <= j)
        {
            if (s[i] != s[j])
                return is(s, i + 1, j) || is(s, i, j - 1);
            i++;
            j--;
        }
        return true;
    }
};